Solving flexible job-shop scheduling problem using harmony search-based meerkat clan algorithm
نویسندگان
چکیده
The classical job shop scheduling (JSS) problem can be extended by allowing processing of an operation any machine from a given set. This type is known as flexible (FJSS) problem. It incorporates all the difficulties and complexities its predecessor However, it more complex required to determine assignment operations machine. Swarm intelligence techniques proved their effectiveness in solving wide range NP-Hard real world problems. One these meerkat clan algorithm (MCA) that has been successfully applied various optimization paper presents modified MCA for FJSS modification based on using harmony search (HS). introduction HS provides exploitation intensification. generates solutions, which are provided MCA. As result, local optimum increased, turn increases convergence rate. experimental results show improved method achieves higher quality schedules. Additionally, rate speeded up compared with standalone algorithm. gives proposed superiority over original
منابع مشابه
solving flexible job-shop scheduling problem using hybrid algorithm based on gravitational search algorithm and particle swarm optimization
job shop scheduling problem has significant importance in many researchingfields such as production management and programming and also combinedoptimizing. job shop scheduling problem includes two sub-problems: machineassignment and sequence operation performing. in this paper combination ofparticle swarm optimization algorithm (pso) and gravitational search algorithm(gsa) have been presented f...
متن کاملSolving Flexible Job-Shop Scheduling Problem Using Gravitational Search Algorithm and Colored Petri Net
Scheduled production system leads to avoiding stock accumulations, losses reduction, decreasing or even eliminating idol machines, and effort to better benefitting from machines for on time responding customer orders and supplying requested materials in suitable time. In flexible jobshop scheduling production systems, we could reduce time and costs by transferring and delivering operations on e...
متن کاملSolving the Dynamic Job Shop Scheduling Problem using Bottleneck and Intelligent Agents based on Genetic Algorithm
The problem of Dynamic Job Shop (DJS) scheduling is one of the most complex problems of machine scheduling. This problem is one of NP-Hard problems for solving which numerous heuristic and metaheuristic methods have so far been presented. Genetic Algorithms (GA) are one of these methods which are successfully applied to these problems. In these approaches, of course, better quality of solutions...
متن کاملSolving Flexible Job-Shop Scheduling Problem using Hybrid Algorithm Based on Gravitational Search Algorithm and Particle Swarm Optimization
Job Shop scheduling problem has significant importance in many researching fields such as production management and programming and also combined optimizing. Job Shop scheduling problem includes two sub-problems: machine assignment and sequence operation performing. In this paper combination of particle swarm optimization algorithm (PSO) and gravitational search algorithm (GSA) have been presen...
متن کاملPareto-based grouping discrete harmony search algorithm for multi-objective flexible job shop scheduling
This paper proposes a Pareto-based grouping discrete harmony search algorithm (PGDHS) to solve the multi-objective flexible job shop scheduling problem (FJSP). Two objectives, namely the maximum completion time (makespan) and the mean of earliness and tardiness, are considered simultaneously. Firstly, two novel heuristics and several existing heuristics are employed to initialize the harmony me...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IAES International Journal of Artificial Intelligence
سال: 2022
ISSN: ['2089-4872', '2252-8938']
DOI: https://doi.org/10.11591/ijai.v11.i2.pp423-431